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Office Action Summary 


Application No. 1 Appiicant(s) . , 


Examiner 


Group Art Unit 





-^The MAILING DATE of this communication appears on the cover sheet beneath the correspondence address-^ 
Period for Response 

A SHORTENED STATUTORY PERIOD FOR RESPONSE IS SET TO EXPIRE ? MONTH{S) FROM THE 

MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a response be timely filed after SIX (6) MONTHS 
from the mailing date of this communication. 

- If the period for response specified above is less than thirty (30) days, a response within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for response is specified above, such period shall, by default, expire SIX (6) MONTHS from the mailing date of this communication . 

- Failure to respond within the set or extended period for response will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 



status 

[R Responsive to communication(s) filed on . 

□ This action is FINAL. 

□ Since this application is In condition for allowance except for formal matters, prosecution as to the merits is closed In 
accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 ; 453 O.G. 213, 



Disposition of Claims . 
^CIaim(s) t.^'S, <Z-l3. ^ /g--^3 



_^are pending In the application. 



Of the above clalm(s) Is/are withdrawn from consideration. 

□ Clalm(s) ~ . . is/are allowed. 

K Claim(s) ^^^^j /^^>3y ^ 4e/are rejected. 

□ Clalm(s) is/are objected to. 

□ Clalm(s) are subject to restriction or election 

requirement. 

Application Papers 

□ See the attached Notice of Draftsperson's Patent Drawing Review, PTO-948. 

□ The proposed drawing correction, filed on Is □ approved □ disapproved. 

□ The drawlng(s) filed on Is/are objected to by the Examiner. 

□ The specification Is objected to by the Examiner. 

□ The oath or declaration is objected to by the Examiner. 

Priority under 35 U.S.C. § 119 (aHd) 

□ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 11 9(a)-(d). 

□ All □ Some* □ None of the CERTIFIED copies of the priority documents have been 

□ received. 

□ received in Application No. (Series Code/Serial Number) . 



□ received in this national stage application from the International Bureau (PCT Rule 1 7.2(a)). 

•Certified copies not received: . 

Attachment(s) 

^Infomiatlon Disclosure Statement(s), PTO-1449, Paper No(s). l^jj^^^ □ interview Summary, PTO-413 

jKjMotlce of References Cited, PTO-892 □ Notice of Informal Patent Application, PTO-152 

□ Notice of Draftsperson's Patent Drawing Review, PTO-948 □ Other 

Office Action Summary 
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Part III Detailed Action 



IDS - Information Disclosure Statement 
1 . Only three documents listed on the Information Disclosure Statement filed March 31 . 
1997, paper #15, were considered, as these three documents had previously been cited in 
papers #7 V2, #9, and #11; otherwise, none of the documents have been received, and are 
therefore, not considered. 



Claim Rejections - 35 USC § 112 

2. The following is a quotation of the second paragraph of 35 U.S.C 112: 

The specification shall conclude with one or more claims particularly pointing out and 
distinctly claiming the subject matter which the applicant regards as his invention. 

3. Claim 4 is rejected under 35 U.S.C. 112. second paragraph, as being indefinite for failing 
to particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 

For claim 4, lines 1-2, "said non-minimal length reversible filters" lacks antecedent basis. 



Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103 which forms the basis for all obviousness 
rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 1 02 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

Subject matter developed by another person, which qualifies as prior art only under 
subsection (f) or (g) of section 1 02 of this title, shall not preclude patentability under this section 
where the subject matter and the claimed invention were, at the time the invention was made, 
owned by the same person or subject to an obligation of assignment to the same person. 

5. Claims 1, 4-8, 12-13, 15-38, 41, and 43 are rejected under 35 U.S.C. 103 as being 
unpatentable over Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", 



in view of Woods, "Subband Image Coding", and Ormsby et al., 5,455,874. 
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For claim 1 . applying a reversible wavelet transform to the input data to produce a series 
of coefficients is provided by Shapiro in at least the abstract and section B in the left column on 
page 3446. Applying an overlapped transform is not explicitly provided by Shapiro, but is 
suggested, since the length can be greater than the number of filters, where Woods is used only 
to show that Shapiro does satisfy this definition. Note also that Shapiro refers to Woods at least 
twice - see page 3447. Shapiro provides for 9-tap quadrature min-or filters (QMFs) on page 
3448, left column, lines 13-16, where the number of taps corresponds to the length of the filters, 
where Woods notes that QMFs may consist of one pair of filters in the first paragraph on page 
102. and examples of two filters are shown in Fig. 3.2 and 3.3 on pages 105 and 106. and 
Woods also provides for various numbers of taps for QMF filters in section 4.6 on page 180. and 
for QMFs which "include a variety of filters with different ... filter lengths" in the first full 
paragraph on page 107. Woods also provides for 80-tap filters in a 16-band system (indicating 
16 filters), which are noted on page 180 in the first paragraph of section 4.6. Shapiro can use 
the various different conventional and well known filters of Woods, since they both provide for 
QMF filters. It would have been obvious to one having ordinary skill in the art at the time the 
invenfion was made to use these overtapped transfonns as well, since they are used in a 
subband system of which is used by Shapiro, because these filters have "good reconstruction 
properties", and because "it is often convenient to use one of the optimized FIR QMFs". 
Compressing the series of coefficients into data representing a compressed version of the input 
data is provided by Shapiro in at least the first full paragraph in section III on page 3448. 
Shapiro does not explicitly provide for context modeling bits of the coefficients based on known 
coefficients in other frequency bands and neighboring coefficients in the same frequency band. 
But Shapiro does provide for a context model in the first and second paragraphs in section C on 
pages 3454-3455. which is based on at least coefficients in other frequency bands in at least 
Figs. 4 and 5 on page 3450. and in Fig. 7 on page 3453. It is possible that Shapiro also provides 
for neighboring coefficients in the same frequency band, since he uses anywhere from 2-4 
symbols, but is not explicitly taught. Using neighboring coefficients in the same frequency band 
as a context for entropy coding is conventional and well known, and is provided by Ormsby et al. 
in at least the third full paragraph in c. 4. where they provide for a "neighboring block" "context". 
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where the blocks have both the same frequency band and other frequency bands in c. 5, lines 
27-40, and in the fitth full paragraph in c. 4. Shapiro can use the neighboring coefficients in the 
same frequency band as provided by Ormsby et al.. assuming that they do not already. It would 
have been obvious to one having ordinary skill in the art at the time the invention was made to 
use the context model of Ormsby et a!., since they use the refer to the same classic arithmetic 
coding reference of Witten et al. for adaptation in their systems - Ormsby et al. in the first full 
paragraph in c. 11. and Shapiro where cited above as reference "[31]". and because Ormsby et 
al, improve upon the Witten et al. implementation by using registers and shifts "in order to 
improve speed" in the third full paragraph in c. 12. 

For claim 4. non-minimal length reversible filters comprising a plurality of one- 
dimensional filters is provided by Shapiro in paragraph C on page 3447, lines 11-12, and in the 
description of Figs. 1-2 on page 3447, which provide for application of "separable" "vertical and 
horizontal filters" where horizontal and vertical refer to a separate single dimension, and Woods 
also provides for a plurality of one-dimensional filters on at least pages 103-104, where they 
explicitly provide for "1-D" "filtering". The filters of Shapiro and Woods are non-minimal, since 
they are long filters. 

For claim 5. an image is provided by Shapiro in at least the title, and in the capfion for 
Fig. 1 on page 3447. An image is also provided by Woods in at least the title, and by Ormsby et 
al. in at least the title and abstract. 

For claim 6, bit significance embedding on the series of coefficients is provided by 
Shapiro on at least page 3446 in the left column. 

For claims 7, decompressing the losslessly compressed version of the input data into 
transformed signals and generafing the reconstructed version of the original using an inverse 
reversible wavelet transform is at least obviously, if not inherently, provided by Shapiro, since 
they transform the image with the wavelet transform in "decomposition", and explicitly provide 
for a "decoder" for "reconstructions" in at least the first full paragraph in section A on page 3445, 
where it is well known that "reconstruction" requires the wavelet transform again to synthesize 
the subbands together, since othenwise. the image could not be reconstructed. The concept of 
lossless decompression and wavelets are provided by Shapiro in at least the abstract, and 
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explicitly elsewhere. Woods also provides for the conventional arrangement of reversible 
subband transforms using QMFs in at least Figs. 3.1 - 3.3 on pages 104-106. provide for 
wavelets in at least the first full paragraph in section 4.6 on page 180, and where QMF wavelets 
are also provided by Shapiro where cited above. It would have been obvious to one having 
ordinary skill in the art at the time the invention was made that Shapiro uses the basic synthesis 
stage shown by Woods, since this is required to reconstruct the image. 

For claim 8, see the rejection of at least claims 1 and 7. See also at least the second full 
paragraph in c, 13 of Ormsby et al., which provide for context modeling in the decoder, since this 
was provided by the encoder Also, the same is at least obviously, if not inherently, provided by 
Shapiro, since they could not othenvise "reconstruct" the image, which Shapiro does provide for 

For claim 12, see the rejection of at least claims 1 and 8. Woods shows in at least Figs. 
3.2 and 3.3, that a first and second pair of filters is used in conventional subband coding such as 
QMF coding and explicitly notes "reconstruction" on page 105 and filter pairs in the bottom of 
page 106. 

For claim 13, see the rejecfion of at least claims 1 and 6. Shapiro discloses an 
embedded wavelet transform encoding system on at least page 3446, in the first four lines of 
section B in the left column. Shapiro also provides for ordering the coefficients and bit 
significance embedding of the coefficients in at least the third and fourth bulleted paragraphs of 
section B on page 3446. Shapiro provides for two different codings of first and second portions 
of the data by at least significance in Fig, 6, or also by at least the embeddings in section B on 
page 3454. Shapiro uses an adaptive context model as noted above for at least claim 1 . 

For claim 15, Shapiro provides for tree coding in at least the second bulleted paragraph 
under section B. on page 3446, and the title. 

For claim 16, Shapiro provides for formatting the coefficients into sign-magnitude format 
on at least lines 12-18 of the second column on page 3453. 

For claim 17, see the rejection of at least claim 13. Coding the bit streams into a single 
bit stream is provided by at least the first full paragraph of section C on page 3454. Single bit 
streams are also shown in at least Fig. 3. 
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For claim 18. see the rejection of at least claim 17, where the coding is entropy coding, 
and Shapiro also provides for entropy coding as conventional and well known in at least the 
paragraph bridging pages 3448-3449. 

For claim 19, see the rejection of at least claim 15. 

For claim 20, see the rejection of at least claim 13. 

For claim 21. lossless compression is provided by Shapiro in at least the abstract, the 
third full paragraph in section A on page 3445, Fig. 3, and in section C on page 3454. 

For claim 22, see the rejection of at least claim 1 , and an entropy encoder is provided in 
at least section C on page 3454. 

For claim 23, see the rejection of at least claim 22. See also Shapiro in the last bulleted 
paragraph under section B on page 3446 and in the last paragraph of section A on pages 3453 
and 3454, where the coder runs sequentially and can be stopped and thus not receiving all 
coefficients. 

For claim 24, encoding the significance map of the wavelet coefficients on page 3448 in 
section III of the left column provides for coding the data on a single pass, where the significance 
map is part of the embedded coder, because it is used to provide an embedded code by ordering 
in importance as noted in the first few lines in the second column on page 3445. It is also noted 
that the "successive-approximation" which provides for two passes is evidently not necessary as 
noted in the first few lines in the left column on page 3453. Furthermore, although Shapiro 
provides for two passes in the successive-approximation coding, it is noted that on the first 
"dominant pass", that coding is provided, so that data is again coded in a single pass with the 
embedded coder. 

For claim 25, the overtapped reversible wavelet transform of Shapiro probably 
comprises a nine, nine transform, since he refers to "the 9-tap symmetric quadrature mirror 
filters" in at least the first full paragraph on page 3448. Shapiro does not explicitly provide for a 
Two, Ten transform. Using different variations of filters is conventional and well known, and is 
provided by Woods on at least page 107 in the first full paragraph as noted above for at least 
claim 1 , where it is obvious for Shapiro to use different filters. The Two. Ten transform is further 
obvious, since this specific filter is not critical to the Applicant's invention, because the Applicant 
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recites "The use of a single fixed high-pass filter is not required " on page 30, line 1 , with 
emphasis added. Thus, the filters of Shapiro and Woods provide for at least equivalents. 

For claim 26, see the rejection of at least claim 25. 

For claim 27, see the rejection of at least claim 25. 

For claim 28, see the rejection of at least claim 25. 

For claim 29, see the rejection of at least claim 25. 

For claim 30, see the rejection of at least claim 25. 

For claim 31 , see the rejection of at least claims 4 and 25. 

For claim 32, see the rejection of at least claim 8. 

For claim 33, see the rejection of at least claim 4. 

For claim 34, see the rejection of at least claims 4 and 7, where the filters are also used 
on the decoding side. 

For claim 35, see the rejection of at least claim 4. 

For claim 36, see the rejection of at least claim 4. 

For claim 37, see the rejection of at least claim 4. 

For claim 38, see the rejection of at least claim 4. 

For claim 41 , see the rejection of at least claim 1 . 

For claim 43, see the rejection of at least claim 1 . 
6. Claims 25-31 , 41 , and 43 are rejected under 35 U.S.C. 1 03 as being unpatentable over 
Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", and Omisby et al., 5,455,874, as applied to claims 1, 4-8, 12-13, 15- 
38, 41 , and 43 above, and further in view of either Hartung et al., 5,481 ,308, or Shinichi, 
JP406038193A. 

For claim 25, as noted above in the rejection of claim 25 with respect to Shapiro, 
Shapiro does not explicitly provide for a Two, Ten transform, but this conventional and well 
known filter arrangement is provided by both Hartung et al. and Shinichi in at least the paragraph 
bridging cols. 2-3, and the abstract respectively. This arrangement can be used with the filters of 
Shapiro, since they all provide QMFs, and because Shinichi explicitly provides for wavelets. It 
would have been obvious to one having ordinary skill in the art at the time the invention was 
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made to use the Two. Ten filters of either Hartung et al. or Shinichi, since Hartung et al. provide 
for these filters with "minimum delay" in the last full paragraph in c. 5. and for "minimizing 
quantization effects" in the last full paragraph in c. 14, and Shinichi provide for "enhancing the 
energy concentration" and "to prevent the production of mosquito noise". The QMFs of Hartung 
et al. in the paragraph bridging cols. 2-3. are the same as those of Woods cited on page 107. 

For claim 26, see the rejection of at least claim 25. 

For claim 27. see the rejection of at least claim 25. 

For claim 28, see the rejection of at least claim 25. 

For claim 29, see the rejection of at least claim 25. 

For claim 30, see the rejection of at least claim 25. 

For claim 31 , see the rejection of at least claims 4 and 25. 

For claim 41 , see the rejection of at least claim 25. 

For claim 43, see the rejection of at least claim 1 , 

7. Claims 39-40, and 42 are rejected under 35 U.S.C. 103 as being unpatentable over 
Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding". 

For claim 39, see the rejection of at least claims 1 and 25. 

For claim 40, a context model is provided by at least Shapiro as noted above for at least 
claim 1 , and a bit generator is also provided by Shapiro in at least the second paragraph of 
section C on page 3454. 

For claim 42, see the rejection of at least claims 8 and 25. 

8. Claims 39-40, and 42 are rejected under 35 U.S.C. 103 as being unpatentable over 
Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", and further in view of either Hartung et al., 5,481,308, or Shinichi, 
JP406038193A. 

For claim 39, see the rejection of at least claims 1 and 25. 

For claim 40, a context model is provided by at least Shapiro as noted above for at least 
claim 1, and a bit generator is also provided by Shapiro in at least the second paragraph of 
section C on page 3454. 
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For claim 42. see the rejection of at least claim 8 and 25. 



Response to Amendment 



9. The objection to the drawings concerning claim 6 has been overcome by amendment. 
The objection to claims 11 and 22-23 have been overcome by amendment. The 112/1 rejection 
of claim 6 has been overcome by amendment. The 112/2 rejections of claims 1 1 and 17-21 
have been overcome by amendment. 

10. Applicant's arguments with respect to claims 1, 4-8, 12-13, and 15-43 have been 
considered but are moot in view of the new grounds of rejection. 



should be directed to Timothy M. Johnson whose telephone number is (703) 306-3096. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 

The Group Art Unit FAX number is (703) 308-5397. 



Contact Information 



Any inquiry concerning this communication or eariier communications from the examiner 



Supewsory Patent Examiner 
Technology Center 2700 




Timothy M. Johnson 
Patent Examiner 
Art Unit 2723 
September 19, 1998 
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Effective November 16, 1997, the Examiner handling this application will be assigned to a 
new Art Unit as a result of the consolidation into Technology Center 2700. See the forth coming 
Official Gazette notice dated November 1 1 , 1997. For any written or facsimile communication 
submitted ON OR AFTER November 16,1997, this Examiner, who was assigned to Work Group 
2616. will be assigned to Art Unit 2723. Please include the new Art Unit in the caption or heading 
of any communication submitted after the November 16.1997 date. Your cooperation in this 
matter will assist in the timely processing of the submission and is appreciated by the Office. 



